Application/Control Number: 09/974,705 
Art Unit: 2800 

CLMPTO 

04/17/02 

AF 

11/04/04 
1-20 Cancelled 

21. A method of converting data between an 
unencrypted fortnat and an enervated format, the data being 
organised in bit words , the method comprising; 

perCormxng a plurality of transformation rounds, 
each tranaformation round cort^riQing 

applying at least one transformation to a 

two-dimensional array rows and columns of 
bit words definins a state array; and 

transposing roT«?s and columns ot the stace array 
to form a transposed state array for at least one of 
the transformation rounds so that the at least one 
trans format ion is applied to the transposed, state 
array . 

22. A method according to Claim 21 wherein the bit 
words are $-bic words, 

23. A method according to Claim 21 wherein the 
state array is a 4 x 4 matrix of bit words. 



24, A method according to Claim 21 wherein the 
plurality ot transformation rounds corr^rises at least 10 
t ransf orma t ion rounds . 
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:^5. A method according to Claim 21 whoroin 
performing co^nprises performing at least one tranofornriation 
round onc^ a non- transposed state array in at least one of the 
plurality of cransf ormacion rounds. 



26. A method according to Claim 21 further 
comprising applying at least one round key to the state array 
in at leaat one of the transformation round£> . 

,27. A method according to Claim 2$ wherein the at 
least one round key is transposed before being applied to the 
state array. 

28. A method according to Claim 26 further 
compriaing adding code to transpose the at leaat one round key. 

29. A frtechod according to Claim 26 wherein the ac 
least one round key comprises a plurality of round keys, each 
corresponding to a respective crana ferric t ion round and being 
applied according to a round key schedule. 

30. A method according to Claim 29 wherein the 
round key schedule comprisea a transposed round key schedule. 



31. A device for converting data between an 
unencrypted format and an encrypted format, the device 
comprising : 

at least one register for storing the data in the 
form of bit words; and 
a circuit for 

performing a plurality of transformation 
rounds, each transformation round comprioing 
applying at least one transformation to a two- 



Application/Control Number: 09/974,705 
Art Unit: 2800 



Page 4 



dimensional array of rows and columns of bit words 
def ining, a state array, and 

transposing row-o and. columns of the state array 
to form a transposed ^tate array for at least one of 
the transformation rounds bo that at least one 
transformation is applied to the transposed state 
array. 

32. h device according to Claim 31 wherein said at 
least one registcsr stores bit word^ as 8-*bit word©. 

33. A device according to Claim 31 wherein said 
circuit operates on a state array coimrising a 4x4 macrix of 
bit words. 

34. A device according to Claim 31 said circuit in 
perfortning a plurality of transformation rounds performs at 
least 10 trans fo relation rounds. 

35. A davice according to Claim 31 wherein aaid 
circuit comprises at least one S*box processing module, said 
at least one S-foox processing module operating on a group of 
bit words defining a cell of a column of Che state array. 



36. A device according to Claim 35 wherein the at 
least one S-box processing nodule com^jriaes a plurality of. S- 
box modules, each of the plurality of S-box modules operating 
on a corresponding cell of a colurm^ of the state array. 
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37. A device according to Claim 36 wherein the 
column of the state array ccntjprises four cells. 

38. A device according co Claim 31 wherein zhe 
circuit further coinprises a plurality of ohift column mcdulea* 
each of said plurality of shift column modules to perCorrt) a 
cclumxi shift operation on a column of the state array. 

39. A device according to Claim 3a wherein a column 
shift operation performed by each of aaid plurality of ahift 
column modules generates shift coluinn data, and wherein said 
circuit further comprisaa a sin9le naix colunrn *rodulo to 
perform colyrmi mix operations on shift column data* 

40. A device according to Claim 31 %tfherein said 
circuit is an encoder for converting data from an unencrypted 
data fortr^t to an encrypted data f orrrat 

41. A device according to claim 40 wherein said 
circuit is an embedded ayatem for use in a smart card. 

42. A device accordin9 to Claim 31 wherein said 
circuit is a decoder for converting data from an encrypted 
data format to an unencrypted data format: . 



43. A device according to Claim 42 wherein said 
circuit is an embedded system for use in a smart card. 
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44. A device for converting data between an 
unencrypted format and an encrypted format, the devici* 
compriGingt 

at least one register for storing the data in the 
torm of bit words; and 
^ circuit for 

performing a plurality of transformation 
rounds, each trans formal t ion round comprising 
applying at least one transformation to a two- 
dimensional array of rows and columns of bit words 
defining a state array, 

transposing rows and columnB of the state array 
to foa:^ a transposed state array for at least one of 
the transformation rounds so that at least one 
transformation is applied to the transposed, state 
array, "and 

applying at least one round key co the state 
array in at least one of the transformation rounds. 

45, A device according, to Claim 44 wherein said 
circuit comprises a plurality of S*box modules, each of the 
plurality of S-box modules opexating on a respective group of 
bit words, each ^roup defining a cell of a column of the state 
array. 



46. A device according to Claim ^5 wherein the 
circuit further comprises a plurality of shift column modules, 
each of said plurality of shift column modules to perform a 
column shift operation on a column of the state array. 
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